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□ 1. Document ID: US 6701338 B2 

L4 : Entry 1 of 8 



File: USPT 



Mar 2, 2004 



US-PAT-NO: 6701338 
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TITLE: Cumulative status of arithmetic operations 

DATE- ISSUED: March 2, 2 0 04 
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US -CL- CURRENT: 708 / 525 ; 709 / 223 



ABSTRACT : 



The present invention relates to a general -purpose programmable packet -processing 
platform for accelerating network infrastructure applications which have been 
structured so as to separate the stages of classification and action. Network 
packet classification, execution of actions upon those packets, management of 
buffer flow, encryption services, and management of Network Interface Controllers 
are accelerated through the use of a multiplicity of specialized modules. A 
language interface is defined for specifying both stateless and stateful 
classification of packets and to associate actions with classification results in 
order to efficiently utilize these specialized modules. 

64 Claims, 19 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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US -CL- CURRENT: 711/ 110 
ABSTRACT : 

The present invention relates to a general -purpose programmable packet -processing 
platform for accelerating network infrastructure applications which have been 
structured so as to separate the stages of classification and action. Network 
packet classification, execution of actions upon those packets, management of 
buffer flow, encryption services, and management of Network Interface Controllers 
are accelerated through the use of a multiplicity of specialized modules. A 
language interface is defined for specifying both stateless and stateful 
classification of packets and to associate actions with classification results in 
order to efficiently utilize these specialized modules. 

145 Claims, 19 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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DOCUMENT- IDENTIFIER: US 6421730 Bl 

TITLE: Programmable system for processing a partitioned network infrastructure 
DATE- ISSUED: July 16, 2 002 
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US -CL- CURRENT: 709 / 236 



ABSTRACT : 



The present invention relates to a general -purpose programmable packet -processing 
platform for accelerating network infrastructure applications which have been 
structured so as to separate the stages of classification and action. Network 
packet classification, execution of actions upon those packets, management of 
buffer flow, encryption services, and management of Network Interface Controllers 
are accelerated through the use of a multiplicity of specialized modules. A 
language interface is defined for specifying both stateless and stateful 
classification of packets and to associate actions with classification results in 
order to efficiently utilize these specialized modules. 

54 Claims, 19 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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ABSTRACT : 

The present invention relates to a general -purpose programmable packet -processing 
platform for accelerating network infrastructure applications which have been 
structured so as to separate the stages of classification and action. Network 
packet classification, execution of actions upon those packets, management of 
buffer flow, encryption services, and management of Network Interface Controllers 
are accelerated through the use of a multiplicity of specialized modules. A 
language interface is defined for specifying both stateless and stateful 
classification of packets and to associate actions with classification results in 
order to efficiently utilize these specialized modules. 

36 Claims, 19 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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US -CL- CURRENT: 709/ 228 



ABSTRACT : 



The present invention relates to a general -purpose programmable packet -processing 
platform for accelerating network infrastructure applications which have been 
structured so as to separate the stages of classification and action. Network 
packet classification, execution of actions upon those packets, management of 
buffer flow, encryption services, and management of Network Interface Controllers 
are accelerated through the use of a multiplicity of specialized modules. A 
language interface is defined for specifying both stateless and stateful 
classification of packets and to associate actions with classification results in 
order to efficiently utilize these specialized modules. 
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26 Claims, 19 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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L4 : Entry 6 of 8 



File: USPT 



Oct 21-, 



1997 



US-PAT-NO: 5680585 

DOCUMENT- IDENTIFIER: US 5680585 A 

TITLE: Method and apparatus for defining data packet formats 
DATE - ISSUED : October 21, 1997 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Bruell; Gregory 0. Carlisle MA 

US -CL- CURRENT: 703 /26' 



A packet description language which is declarative in nature and suitable for 
efficiently and flexibly defining data packet formats in accordance with 
internetwork routing device uses. Data packet formats may be defined utilizing the 
packet description language and then compiled to create a data structure 
corresponding to the defined data packet format. A routing device test platform may 
generate test data packets and decode received test packets by referencing the test 
data to the compiled data structure defined in accordance with the packet 
description language. The declarative language provides for assigning numerous 
default values and attributes to packet fields such that only a small amount of 
data need be specified when regression testing a new routing device. 

14 Claims, 5 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 4 
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DATE -ISSUED: December 13, 1988 



INVENTOR- INFORMATION : 
NAME 

Stevenson; David R. 
Devlin; Michael T. 



CITY STATE 
Los Altos Hills CA 
Sunnyvale CA 



ZIP CODE 



COUNTRY 



US - CL - CURRENT : 718/ 106 ; 707 /4 
ABSTRACT : 

I 

A higher order language -directed computer architecture particularly adaptable for 
fourth generation program languages. The computer includes a memory which stores 
package modules and task modules for programs, each of which includes a control 
segment representing control for the module, a code segment representing 
instructions for the computer relating to the module, a data segment, a type 
segment representing type descriptors declared for the module, a queue segment 
containing synchronization messages for controlling queuing between task modules 
and an import segment containing lists of objects outside a module which are 
accessible within the module. The computer simultaneously manipulates portions of 
the segments based on instructions in the code segment. 

19 Claims, 19 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 18 
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ABSTRACT: 

A method for directing a digital data processor to translate a program written in a 
source language into a sequence of machine executable instructions . The method 
consists of the translation of the source code into an intermediate language, 
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followed by generation of object code for the target machine, the method being 
generally applicable to known source languages and to digital data processors. 

4 0 Claims, 2 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 2 
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1 Diagrammatic function description of microp roc e ss or and da ta-flow proc es sor 
Gotaro Odawara, Masahiro Tomita, Ichiro Ogata 

June 1985 Proceedings of the 22nd ACM/IEEE conference on Design automation 

Full text available: ^|pdf(416.19 KB) Additional Information: full citation, abstract, references, in dex term s 

This paper discusses a description technique for various kinds of processors. This technique 
is based on the Symbolic Functional Description Language, which allows logic designers to 
describe the behavior of hardwares at the register-transfer level in the top-down approach. 
The SFDL has been applied to the description of the internal behavior of a microprocessor 
and a data-flow processor. As a result, the SFDL has made it possible to describe the 
instruction set and the behavior ... 

2 USC: a universal stub compiler 

Sean O'Malley, Todd Proebsting, Allen Brady Montz 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architectures, protocols and applications, 

Volume 24 Issue 4 

Full text available* fpl p dfd 23 MB) Additional Information: full citation, abstr act , r ef erences, citings, index 
" "® ~ terms 

USC is a new stub compiler that generates stubs that perform many data conversion 
operations. USC is flexible and can be used in situations where previously only manual code 
generation was possible. USC generated code is up to 20 times faster than code generated 
by traditional argument marshaling schemes such as ASN.l and Sun XDR. This paper 
presents the design of USC and a comprehensive set of experiments that compares USC 
performance with the best manually generated code and traditional s ... 



High-cost CFD on a low-cost cluster 

Thomas Hauser, Timothy I. Mattox, Raymond P. LeBeau, Henry G. Dietz, P. George Huang 
November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available:,™ M 

^PQr(4 v yy Mb) Additional Information: full cita t i o n, abstract, references, index terms 
Publisher Site 

Direct numerical simulation of the Navier-Stokes equations (DNS) is an important technique 
for the future of computational fluid dynamics (CFD) in engineering applications. However, 
DNS requires massive computing resources. This paper presents a new approach for 
implementing high-cost DNS CFD using low-cost cluster hardware. After describing the DNS 
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CFD code DNSTool, the paper focuses on the techniques and tools that we have developed 
to customize the performance of a cluster ... 

Co mparison of the Programming Languages C and Pascal 
Alan R. Feuer, Narain H. Gehani 

January 1982 ACM Computing Surveys (CSUR), volume 14 issue i 

Full text available: |jj pdf(1.75 MB) Additional Information: full citation , references , citings , index terms 



5 A high-speed message-driven communication architecture j 
J. Peterson, E. Chow, H. Madan 

June 1988 Proceedings of the 2nd international conference on Supercomputing 

^ M ■ ., , , «k MA ^ fc Additional Information: full citation , abstract , references , citings , index 
Full text available: T§| pdf(1.27 MB ) terms — 

The performance of a message-passing multiple instruction multiple data (MIMD) concurrent 
computer depends in large part on the communication processing overhead. A high-speed 
communication architecture is proposed for a hypercube-type supercomputer to attain the 
specific goals of message-driven processing. These goals include: direct hardware execution 
of messages, queueing of messages (using various paradigms), adaptive message routing, 
and special local registers for fast context ... 

6 Programming languages: Symbol man FORTRAN : S AS P I subroutines 
M. J. Bailey, M. P. Barnett, P. B. Burleson 

June 1964 Communications of the ACM, volume 7 issue 6 

Full text available: ^ pdf{l,06.MB) Additional Information: full citation, abstract, references, citings 

A set of subroutines for use in FORTRAN are described whose purpose is to synthesize 
output strings from (i) input strings which have been analysed by the SHADOW general 
syntactic analysis subroutine reported earlier, and/or (ii) packed BCD strings formed in any 
way. Function-type subroutines are included for intermediate manipulations, which are 
performed on the strings which are stored in an abbreviated internal representation. The 
automatic way in which an internal representation for each new ... 

7 Fi rst - cl ass data-type representations in SCHEMEXERO X 
Norman Adams, Pavel Curtis, Mike Spreitzer 

June 1993 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1993 conference 

on Programming language design and implementation, volume 28 issue 6 

i- i. * * i ui 0i ji/oca u D x Additional Information: full citation , abstract , references , citings , index 

Full text available: Tgl pdf(860.49 KB) — — — 

lc - r term s 

In most programming language implementations, the compiler has detailed knowledge of 
the representations of and operations on primitive data typed and data-type constructors. In 
SCHEMEXEROX, this knowledge is almost entirely external to the compiler, in ordinary, 
procedural user code. The primitive representations and operations are embodied in first- 
class "representation types" that are constructed and implemented in an abstract and high- 
level fashion. Despite this abstractness ... 

8 Automated proofs of object code for a widely used microprocessor 
Robert S. Boyer, Yuan Yu 

January 1996 Journal of the ACM (J ACM), volume 43 issue l 

Full text available: ^gpdf(2.41 MB) Additional Information: full citation , references , citings , index terms , review 
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Keywords: Ada, Boyer-Moore logic, C, Common Lisp, MC68xxx, Nqthm, automated 
reasoning, formal methods, machine code, mechanical theorem proving, object code, 
program proving, program verification 



9 Desig n of an optimizing, dynamical l y reta rg etable compiler for common Lisp Q 
Rodney A. Brooks, David B. Posner, James L. McDonald, Jon L. White, Eric Benson, Richard P. 
Gabriel 

August 1986 Proceedings of the 1986 ACM conference on LISP and functional 
programming 

Full text available: ^pdf(1.1 3 MB) Additional Information: full citation , re ferences , citings 



10 P SL : A Portabl e LIS P System 

Martin L. Griss, Eric Benson, Gerald Q. Maguire 

August 1982 Proceedings of the 1982 ACM symposium on LISP and functional 
programming 

Full text available- Hi odf(773 17 KB) Additional Information; full citation, abstract, references, citings, index 
'™ terms 

This paper presents the implementation strategy and current status of a new Portable LISP 
System, PSL, based upon STANDARD LISP. PSL is written entirely in itself and is compiled 
with an efficient LISP compiler with machine-oriented optimizations. A full PSL is currently 
.running on a DECSystem-20 and a VAX, and a preliminary version runs on a Motorola 
MC68000. Versions for a CRAY-1 and an IBM-370 are planned. 



11 Computer Communication Networks: Approaches, Objectives, and Performance 
Considerations 

Stephen R. Kimbleton, G. Michael Schneider 

September 1975 ACM Computing Surveys (CSUR), volume 7 issue 3 

Full text available: Q pdf{3 J9.MB) Additional Information: fu ll c ita t io n , refe r ences, citings, index terms 



12 Refined types: hi ghl y differentiated type systems and their use in the design of 
inter med i ate l an g ua ge s 
J. R. Rose 

June 1988 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1988 conference 

on Programming Language design and Implementation, volume 23 issue i 
Full text available: ^| pdf(1.23 MB) Additional Information: full citation , references , index terms 



13 Disciplined C 
Yves L. Noyelle 

December 1995 ACM SIGPLAN Notices, Volume 30 issue 12 

Full text available: Qpdf(841 96 KB) Additional Information: full citation, abst ract, index terms 

Some proposals to render the C language a truly high level language are presented, as well 
as a program verifying that a given C program conforms to those proposals. 

14 The SimpleScalar tool set version 2.0 
Doug Burger, Todd M. Austin 

June 1997 ACM SIGARCH Computer Architecture News, volume 25 issue 3 
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Full text available: "gj pdf(985.46 KB) Additional Information: full citation, abstract, citings, index terms 

This document describes release 2.0 of the SimpleScalar tool set, a suite of free, publicly 
available simulation tools that offer both detailed and high-performance simulation of 
modern microprocessors. The new release offers more tools and capabilities, precompiled 
binaries, cleaner interfaces, better documentation, easier installation, improved portability, 
and higher performance. This paper contains a complete description of the tool set, including 
retrieval and installation instructions, ad... 

1 5 Associative and Parallel Processors j 
Kenneth J. Thurber, Leon D. Wald 

December 1975 ACM Computing Surveys (CSUR), volume 7 issue 4 

Full text available: pdf(2.62 MB) Additional Information: full citation, references, citings, index terms 



16 The evolution of the Sperry Univac 1100 series: a history, analy sis , and projection 
B. R. Borgerson, M. L. Hanson, P. A. Hartley 
January 1978 Communications of the ACM, volume 21 issue 1 

Full text available: ^ pdf(1.89 MB) Additional Information: full citation, abstract, citings, index terms 

The 1100 series systems are Sperry Univac's large-scale mainframe computer systems. 
Beginning with the 1107 in 1962, the 1100 series has progressed through a succession of 
eight compatible computer models to the latest system, the 1100/80, introduced in 1977. 
The 1100 series hardware architecture Is based on a 36-bit word, ones complement 
structure which obtains one operand from storage and one from a high-speed register, or 
two operands from high-speed registers. The 1100 Operating System ... 

Keywords: 1100 computer series, computer architecture, data management systems, end 
user facilities, executive control software, multiprocessing, multiprogramming, operating 
system, programming languages 



17 An experiment in high level language mic ro p r ogram m ing a n d verification 
David A. Patterson 

October 1981 Communications of the ACM, volume 24 issue 10 

Full text available: ^gpdf(1 .22 MB) Additional Information: full citation, abstract, rMerences, citings, index 

The STRUM system was created to apply software engineering techniques to 
microprogramming. It provides the tools that allow the microprogrammer to use high level 
language, structured programming, and formal program verification to create emulations for 
a horizontally microprogrammed computer. This system is evaluated in two parts: (1) High 
level microprogramming language design and its use in structured microprogramming; and 
(2) Verification of a large microprogram. Both parts of this evalu ... 

Keywords: high level microprogramming languages, microprogramming, optimization, 
structured microprogramming, verification 

18 OOPSLA onward! track: Routine run-time code generation 
Sam Kamin 

December 2003 ACM SIGPLAN Notices, volume 38 issue 12 

Full text available: |£| pdf(538.01 KB) Additional Information: full citation, abstract, references, index terms 

Run-time code generation (RTCG) would be used routinely if application programmers had a 
facility with which they could easily create their own run-time code generators, because it 
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would offer benefits both in terms of the efficiency of the code that programmers would 
produce and the ease of producing it. Such a facility would necessarily have the following 
properties: it would not require that programmers know assembly language; programmers 
would have full control over the generated code; the c ... 

Keywords: Java, run-time code generation 



On ward papers: Routine run-time code generation 
Sam Kamin 

October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

Full text available: |g[ pdf(2 95.83 K B) Additional Information: full citation, abs tract, references, index terms 

Run-time code generation (RTCG) would be used routinely if application programmers had a 
facility with which they could easily create their own run-time code generators, because it 
would offer benefits both in terms of the efficiency of the code that programmers would 
produce and the ease of producing it. Such a facility would necessarily have the following 
properties: it would not require that programmers know assembly language; programmers 
would have full control over the generated code; the c ... 

Keywords: Java, run-time code generation 



20 RISC s vs. C IS Cs for Prolog: a c a s e s tudy jjjj 
Gaetano Borriello, Andrew R. Cherenson, Peter B. Danzig, Michael N. Nelson 
October 1987 Proceedings of the second international conference on Architectual 

support for programming languages and operating systems, volume is , 22 , 

21 Issue 5 , 10 , 4 

Full text available: ||pdf(1 .65 M B) Additional Information: full ci t ation , abstract, citings, index terms 

This paper compares the performance of executing compiled Prolog code on two different 
architectures under development at U. C. Berkeley. The first is the PLM, a special-purpose 
CISC architecture intended as a coprocessor for a host machine. The second is SPUR, a 
general-purpose RISC architecture that supports tagged data. Fourteen standard benchmark 
programs were run on both the PLM and SPUR simulators. The compiled code for SPUR was 
obtained by simple macro-expansion of PLM code generated by t ... 
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